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Abstract. Let D C R be closed and discrete and / : D n — > R be such 
that f(D n ) is somewhere dense. We show that (R, + ,',/) defines Z. As an 
application, we get that for every a, f3 g R>o with log a (/3) ^ Q, the real field 
expanded by the two cyclic multiplicative subgroups generated by a and j3 
defines %. 

1. Introduction 

Let R = (R, +, ■) be the field of real numbers. The main technical result of this 
paper is the following theorem. 

Theorem 1.1. Let D C R be closed and discrete and f : D n — > R be such that 
f(D n ) is somewhere dense. Then (R, /) defines Z. 

By combining Theorem 11.11 with a result of Friedman and Miller [4], Theorem A, 
we obtain the following striking dichotomy. 

Theorem 1.2. Let 7Z be an o-minimal expansion o/R and let D C R be closed 
and discrete. Then either 

• (1Z, D) defines 1 or 

• every subset of R definable in (72., D) has interior or is nowhere dense. 

An expansion of the real field that defines the set of integers also defines every pro- 
jective subset of R. Such a structure is as wild from a model theoretic view point as 
it can be. In contrast to this, every expansion of the real field whose definable sets 
either have interior or are nowhere dense, can be considered to be well behaved. 
For details, see [8]. 

The proof of Theorem 11.11 will be given in Section 2 of this paper. In the rest of 
this section, several corollaries of Theorem ll.il will be presented. 

Two discrete multiplicative subgroups. For any a G C x , let 

a z := {a k : k G Z}. 

In [2] van den Dries established that the structure (R, a z ) is model theoretically 
tame, when a G R x . In his paper, he axiomatized its theory, showed that it has 
quantifier elimination and is decidable, if a is recursive. In the end, he asked 
whether similar results can be obtained for the structure (R, a z ,/3 z ), in particular 
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whether this structure defines Z. This question has remained open ever since and 
has been reraised in literature many times (see [3], [7], [8], [9], [10], pj])- Using 
Theorem ll.il we answer this question. 

Theorem 1.3. Let a, [3 e R>o with log Q (/3) ^ Q. Then (R,a z ,/3 Z ) <fe/mes Z. 

Proof. The set a N U/3 N is closed and discrete. Moreover, it is definable in (R, a z , /3 Z ) 
and its set of quotients is dense in R>o- □ 

Remark. Many results for related structures are known. Van den Dries and Gunaydm 
proved in [3] that the expansion of the real field by the product group a z ■ (3 Z does 
not define the set of integers. Tychonievich showed in [12] that (R, a z • /3 Z ) ex- 
panded by the restriction of the exponential function to the unit interval defines 
the set of integers. 

Definable subgroups. It is well known that no o-minimal expansion of R defines 
a non-trivial proper subgroup of either (R, +) or (R>o, •)• Theorem II .21 and [7] 1.5 
allow us to generalizes this result as follows. 

Theorem 1.4. Let 1Z be an o-minimal expansion of R and D C R closed and 
discrete such that (1Z, D) does not define Z. Then (R, +) has no non-trivial proper 
definable subgroups, and there is an a £ R such that every non-trivial proper defin- 
able subgroup of (R>o, •) is of the form (a q ) 7L , for some q € Q. 

Note that by [5] (R,2 Z ) does not define Z. Hence Theorem Ol is optimal. But 
more can be said in special cases. For r G R, x r denotes the function on R sending 
t to t r for t> and to for t < 0. 

Corollary 1.5. Let D C R be closed and discrete and let r be an irrational number. 
If (R, x r , D) does not define Z, then there is no non-trivial proper subgroup of either 
(R, +) or (R >0 , •) definable in (R, x r , D). 

Cyclic subgroups of the complex numbers. Theorem 11.11 allows us to prove 
the following characterization for all cyclic multiplicative subgroups of complex 
numbers. A structure 1Z is called d-minimal, if for every M = 1Z, every definable 
subset of M is a disjoint union of open intervals and finitely many discrete sets. 

Theorem 1.6. Let S be an infinite cyclic subgroup of (C x , ■). Then exactly one of 
the following holds: 

• (R, S) defines Z, 

• (R, S) is d-minimal, 

• every open definable set in (R, S) is semialgebraic. 

Proof. Let S := (ae^) z C R 2 , where a e R >0 and tp G R. If a = 1, S is a finitely 
generated subgroup of the unit circle. Hence every open definable set in (R, S) is 
semialgebraic by [6]. Further (R, S) is not d-minimal, since it defines a dense and 
codense set. 

If if £ 27rQ, the structure (R, S) is interdcfinable with (R, a 1 ), and so does not 
define Z. It defines an infinite discrete set and is d-minimal by [5]. Further the 
complement of S in R 2 is open and not semialgebraic. 
Finally let a ^ 1 and ip ^ 27rQ. Then the function 
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is injective on S and maps (ae zip ) k to a k for every k G Z. Further the function 

{ai,a 2 ) - 

V a l + a 2 

maps (ae ltp ) k to $m{kip) for every k G Z. Hence the map / : a z — > (0, 1) 

a fc i > sin(fc</?) 

is definable in (R, £). Since y> ^ 2-7rQ, the image of / is dense in (0, 1). Hence (R, S) 
defines Z by Theorem ll.il □ 

Expansions of the real field by finite rank multiplicative subgroups of the unit circle 
have been studied by Belegradek and Zilber in pQ and Giinaydm in [5|. 

A generalization of Miller's AEG. The proof of Theorem 11.11 is based on 
Miller's Lemma on Asymptotic Extraction of Groups from [7]: 

Lemma 1.7. An expansion of K defines Z iff it defines the range of a sequence 
(dfc)fceN of real numbers such that limfc_ >00 (afc+i — a^) el - {0}. 

Theorem II .21 also allows us to prove the following generalization of Lemma [T771 

Theorem 1.8. An expansion o/R defines Z iff it defines the range S of a strictly 
increasing sequence (ak)ken of positive real numbers such that S is closed and dis- 
crete and limfc^oo fc+1 = 1. 

Proof. Let Q be the set of quotients of S. Since lim^oo 2±t±- = l it is easy to see 
that Q is dense in M>o- Then Theorem II .21 implies that Z is definable. □ 

Acknowledgement. This research was funded by the Deutscher Akademischer 
Austausch Dienst. The author thanks The Fields Institute for hospitality and Chris 
Miller for help in preparing this paper. 

2. Proof of Theorem 11.11 

Lemma 2.1. Let D C K. be closed and discrete, and let n G N. Then there are 
E C M and a bijection / : D n — * E such that / is definable in (JR., D), E is closed 
and discrete, and \a — b\ > 1 for all distinct a, b G E. 

Proof. We can reduce to the case that D is infinite, D C R >0 and n > 1. Since 
_D is countable, there are a\,...,a n G K>o which are linearly independent over the 
field Q(D). Define g : D n -> R >0 by 

(di, d n ) h-> oidi + ... + a n d„. 

Since oj, a n are linearly independent over the field Q(D), the map g is injective. 
Further for every positive real number b there are only finitely many elements in 
g(D n ) which are smaller than b. Hence g(D n ) is discrete and closed. 
Let a : g{D n ) — > g(D n ) be the successor function on the well-ordered set (g(D n ), <). 
Further let h : g(D n ) — > R>o be the function defined by 

x (-> x ■ max ({(o-(y) - y)" 1 : y G g(D n ),y < x} U {1}) . 

It is easy to see that h is strictly increasing and definable. Hence h is injective. By 
construction the distance between two elements of h(g(D n )) is at least 1. So set 
E := h(g(D n )) and / := hog. □ 
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We fix the following notation. For two sets A, B, we write A — B for the relative 
complement of B in A. For a Lebesgue measurable set S C R, we will write P [S] 
for its Lebesgue measure. 



Proof of Theorem Let D C R be closed and discrete and let / : D n — > R be 
such that f(D n ) is somewhere dense. By Lemma \2A\ we can assume that D is a 
subset of R>i, n equals 1 and | cZ — e | > 1 for all distinct d,e G D. After composing 
/ with an affine function and shrinking D we can assume that f(D) is contained 
in the interval (1,2) and dense in it. 

First we will construct a sequence (djv)?/ = i of elements of D with the following 
properties: for all M, N e N>i 

(i) if M < N, then 



f(d M )(l 



M 



'f T ) < f(d N )(l + 

+ M 

d N 2 - 



N 



N 

U M - 



— ) and 



N 



M ' 
then 



<2, 



f(dN){l + ^-)<f(d M )(l- 

(ii) if d e D, N > 1 and d 1 < d 7 N _ 1 < d < d N , 

f(d)(l + d- 2 ) < f(d N ) or f(d) > f(d N )(l + d N 2 ). 

(iii) d x > 4 and d N > max{4, 2 • N, df^} for N > 1. 

We now show that such a sequence exists by induction on N. For N = 1, take a 
di S D such that c?! > 4 and f(di)(l + d^ 2 ) < 2. So conditions (i) and (iii) hold for 
such a d\ . Further condition (ii) will be satisfied trivially. Suppose we have already 
defined a sequence d\,...,d^i with the properties (i)-(iii). By (iii) for d^ and the 
fact that the distance between two distinct elements of D is at least 1, it follows 
that 



P 



U [f(d)j(d)(i + d- 2 )] 



< £ 2-d- 

d£D,d>a 

<2-d N 

1 



-6 



< 



N 3 + N N 



< P 



f(d N )(l 



In the following, let S be the set 

d- 2 



f(d N )(l + ^fx), + =%r) ) - |J [f(d)J(d)(l + d- 2 )} . 



N 



N 



d£D,d>dl 



By the above calculation, the set S has positive Lebesgue measure. By a result 
of Steinhaus from [11] . we can then find elements in S arbitrarily close together. 
Hence we can take X\,X2 € S with xi > X\ so close together that the smallest 
d E D with x\ < f{d) < x 2 satisfies 



d > max{2 ■ (N+l),d%}. 
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Let cIn+i be this smallest element of D with x\ < /(rf^v+i) < %2- We now show 
that cLn+i satisfies (i)-(iii). Condition (hi) directly follows from the definition of 
(ijv+i- For (i), note that dpj+i > d N ano - x i> x 2 £ Thus 

(2.1) /( rfjv )(i+^ x ) <Xl <f(d N+1 ) and 

jv 

(2.2) f(d N+1 )(l + d N 2 +1 ) <x 2 < f(d N )(l + 4eL). 

So djv+i satisfies (i) as well. For (ii), let d £ D with d 7 N < d < djv+i. By minimality 
of djv+i, we have that either f(d) < x\ or f(d) > X2- By inequality f|2 . 2[) we just 
need to consider the case that /(d) < X\. Since d > d 7 N and x\ € S, we get that 
/(d)(l + d- 2 ) < xx. Hence /(d) (1 + d~ 2 ) < f(d N+1 ) by inequality ([23]). Thus 
rf^v+i satisfies (ii). 

j-2 

Let c := limjv— ►(» /(djv)(l + ""$="*)• Let v : D — {c} — > M be the function defined by 

:- 2 /(*) 



c - /(x) ■ 
Let ip(x) be the formula 

Vu 6 !>(/(«) < c < f(u) • (1 + u~ 2 )) -> (u<x^ Vu> x), 
and define a subset A of -D by 

A := {d G D : /(d) < c < /(d) • (1 + d~ 2 ) A d > d 2 A <£>(d)}. 
We now show that the following two statements hold: 

(1) for every N G N >0 , v(d N ) e(N,N+ ±), and 

(2) A = {d N : NeN^}. 

We first consider (1). By (i), 

(2.3) f(d N )(l + -^4-) < c < /(d N )(l + ^L). 

After easy rearrangements, one sees that (|2 .3[) is equivalent to the statement ^(djv) £ 
(N,N+±). So (1) holds. 

For (2), let d £ A. For a contradiction, suppose there is N G N>i such that 
djv_i < d < d 7y . By (|2.3[) , we have 

/(div-i) < c < /(djv-i)(l + ^ii). 

Since t/?(d) holds, djv_i < d?. Hence d 7 N _ 1 < d < dN- Thus by (ii), 

/(d)(l + d- 2 ) < f(d N ) or /(d) > f(d N )(l + d N 2 ). 

By the definition of c and (1), we get 

/(d)(l + d- 2 )<c or /(d) >c. 

So the inequality /(d) < c < /(d) (1 + d~ 2 ) does noi hold. This is a contradiction 
to the statement d E A. 

It is only left to show that for every N G N>i, we have d^v G A. By (|2.3[) . it only 



remains to establish (p(djy). Therefore let d G D with d 7 N < d < dN- Since djv_i < 
djv, we have that d 7 N _ 1 < d. By the above, we get that /(d) < c < /(d)(l + d~ 2 ) 
does not hold. Hence y(djy). Thus (2) holds. 
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Now it is easy to see that (K, /) defines Z. By (2), the set {cIn '■ N E N>i} is 
definable and so is its image under v. By (1), we have that limjv-,oo(^V— v{dj^)) = 0. 
Thus by Lemma O (1, /) defines Z. □ 
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